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Zaliczenie laboratorium 


• wykonanie wszystkich przewidzianych ćwiczeń: 

• zaliczenie sprawdzianu tzw. „wejściówki" 

• oddanie sprawozdania z poprzedniego ćwiczenia 

• zaliczenie przewidzianych (3) kolokwiów 

Zaliczenie wykładów 

• zaliczenie laboratorium podstawą do zaliczenia wykładów, 

• obecność na zajęciach 

Zaliczenie przedmiotu - EGZAMIN ustny, 

• oceny 4.5 (+dobry) oraz 5.0 (bardzo dobry) z laboratorium zwalniją 
z egzaminu 
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Czym jest inteligencja ? 


Czy maszyny mogą myśleć? 

lub inaczej 

Czy i w jakim zakresie ma sens mówienie 
o inteligencji sztucznych systemów, takich 
jak programy komputerowe ? 














postrzeganie, 
rozpoznawanie, 
uczenie się 

operowanie symbolami, 
posługiwanie się jzykiem, 
rozwizywanie problemów, 
twórczość 
















Inteligencja [łac.] - pojętność 

• Inteligencja 

cecha umysłu ludzkiego odpowiadająca za sprawność 
myślenia i innych czynności poznawczych, 
umożliwiająca jednostce korzystanie z nabytej wiedzy 
oraz skuteczne zachowanie się wobec nowych sytuacji 
i zadań 

-Encyklopedia Powszechna PWN 


• Inteligencja 

umiejętność wnioskowania rozumowania i kojarzenia 
faktów. 


-Słownik języka angielskiego Webste 











Istota Inteligencji 



INTENCJONALNOŚĆ 

Stany umysłowe są skierowane na coś, są o czymś, 
dotyz ą stanów rzeczy i przedmiotów w świecie, 
innych niż my sami (nasze intencje, sądy, nadzieje, 
pragnienia, obawy, stany miłości, wstrętu, ...)• 


WIEDZA 

• Ogień jest 
gorący, 

• Niedźwiedź jest 
niebezpieczny, 

< - 

• ... 
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ROZUMOWANIE 
Jeśli spotkam 
niedźwiedzia to lepiej 
uciekać. 

Aby być silnym 
muszę znaleźć 
pożywienie. 


POSTRZEGANIE 

ŚRODOWISKA 

• Widzę, 

• Słyszę, 

• Wącham, 

• Próbuję, 


ZACHOWANIE 

(REAKCJA) 

• Uciekam, 

• Cieszę sę , 


Sztuczna Inteligencja (Al od Artificial Intelligence) - 
rozwiązywanie problemów sposobami wzorowanymi na 
naturalnych działaniach i procesach poznawczych człowieka 
za pomocą symulujących je programów komputerowych. 


































Klasyczne algorytmy są ograniczone (potrafią rozwiązać) tylko 
do przypadków przewidzianych przez ich autora. 


Klasyczny algorytm „nie potrafi" uogólnić swojej „wiedzy". 


Drobna zmiana w danych jest traktowana tak samo jak duża 
zmiana a trudno przewidzieć wszystkie zmiany. 


Istota inteligentna (niekoniecznie człowiek) bazując na 
dotychczasowych doświadczeniach potrafi rozwiązywać 
sytuacje podobne do tych, które zna. 


Czy maszyny mogą myśleć? 














Definicja sztucznej inteligencji 

Sztuczna inteligencja (Artificial Intelligence, Al) to 
dziedzina nauki zajmująca się rozwiązywaniem 
zagadnień efektywnie niealgorytmizowalnych 
w oparciu o modelowanie wiedzy. 

Inne definicje: 

Al to sprawne rozwiązywanie przez maszyny zadań, które według 
powszechnej opinii wymagają inteligencji, jeśli są wykonywane przez 
człowieka. 

Al to nauka mająca za zadanie nauczyć maszyny zachowań 
podobnych do ludzkich. 

Al to nauka o tym, jak nauczyć maszyny robić rzeczy które obecnie 
ludzie robią lepiej. 

Al to nauka o komputerowych modelach wiedzy umożliwiających 
rozumienie, wnioskowanie i działanie. 





Termin „sztuczna inteligencja" często jest źle rozumiany i prowadzi do 
kontrowersji oraz nieporozumień. 


Potocznie rozumie się, iż celem „sztucznej inteligencji" jest stworzenie 
sztucznych inteligentnych istot: 

• co dla wielu jest „marzeniem przyszłości", 

• dla innych działaniem niebezpiecznym i nieetycznym. 

Rzeczywistość jest zgoła inna zastosowania metod „sztucznej inteligencji" 
są coraz powszechniejsze i nie zmierzają do stworzenia sztucznych 
inteligentnych istot. 


Sfera rozważań dotyczących skonstruowania „maszyn myślących" w 
sposób adekwatny do rozumowania ludzi jest bardziej sferą 
zainteresowań filozofów niż inżynierów. 




Al zaliczana jest do nauk kognitywnych. 

Al to część ogólniejszej dziedziny, nazywanej Inteligencją 
Obliczeniową (Computational Intelligence), której celem jest 
rozwiązywanie zagadnień efektywnie niealgorytmizowalnych 
przy pomocy obliczeń. 

„Obszary badań naukowych powstają w wyniku skupienia się 
zainteresowania uczonych wokół różnych zjawisk. Nauki nie 
powstają w wyniku definicji ale zostają rozpoznane” (A. 
Newell, 1973) 


Al została rozpoznana jeszcze przed informatyką! 















Ramon Luli, XIII wiek, 

kataloński filozof i teolog, franciszkanin, 

• wynalazł maszynę logiczną, 

w której podmioty i orzeczenia stwierdzeń 
teologicznych układały się w okręgi, 
kwadraty, trójkąty i inne figury geometryczne, a po poruszeniu 
dźwigni, przekręceniu korby albo obróceniu koła stwierdzenia 
tworzyły zdania prawdziwe lub fałszywe, same się dowodząc. 
Urządzenie to nazwał Ars Generalis Ultima lub Ars Magna. 



















Gottfried Wilhelm Leibniz, 1646-1716 

skonstruował maszynę arytmetyczną 
działającą w systemie dwójkowy. 

stworzył rachunek różniczkowy (niezależnie 
od Newtona) 

stworzył kalkulator, który mógł wykonywać 
operacje dodawania, odejmowania, mnożenia, dzielenia, 
a także pierwiastkowania. Zasady jego konstrukcji były 
wykorzystywane jeszcze przez kilka stuleci w budowie podobnych 
urządzeń. 



















Charles Babbage, 1792-1871 

skonstruował maszynę różnicową, która była 
rodzajem ulepszonego "kalkulatora,,, 

• opracował maszynę analityczną, która co 
prawda wówczas, nie doczekała się ona realizacji praktycznej, 
jednak jej konstrukcja posłużyła późniejszym twórcom (głównie von 
Neumannowi) do opracowania koncepcji komputerów. Formalnie 
rzecz biorąc maszyna analityczna Babbage'a wypełniała wszystkie 
warunki definicji komputera, będąc zdolną do wykonywania 
dowolnych ciągów instrukcji oraz operowania na danych 




maszynę różnicową zbudowano w 1992 roku, 
stoi w muzeum techniki w Science Museum, 
South Kensington, w Londynie. 
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John von Neumann, 1903-1957 

opracował pierwsza metodę numeryczną 
rozwiązania hiperbolicznych równań 
różniczkowych cząstkowych 

podał ogólny schemat działania uniwersalnego 
komputera tzw. architekturę Von Neumanna, 
która została opisana w 1945 w książce 
"First Draft of a Report on the EDN/AC” 



v * 


W roku 1945 rozpoczęto prace nad realizacją maszyny von 
Neumanna, urządzenia o nazwie EDVAC. Zostały one jednak 
zakończone, z różnych powodów, dopiero w roku 1951. 













Allan Turing, 1912-1954 

ojciec informatyki teoretycznej, 

rozważa możliwości myślenia maszyn, 

formułuje w pracy „Computing Machinery and 
Intelligence” test na inteligencję zwany 
„testem Turinga”, 



wprowadził abstrakcyjną maszynę, która była w stanie wykonywać 
zaprogramowaną matematyczną operację czyli tak zwany 
algorytm, 


opracował tak zwaną uniwersalną maszynę Turinga, która w 
zależności od instrukcji zapisanej na taśmie, miała wykonywać 
dowolną operację. 














Claude Shannon i teoria informacji; 


Norbert Wiener „Cybernetyka czyli sterowanie i komunikacja 
zwierzęciu i maszynie". 

McCulloch i Pitts - sieć nerwowa jako układu elementów 
logicznych. 













Marvin Minksky, 1956, nazwa "sztuczna inteligencja". 


Allen Newell, Herbert Simon, 

- 1958 - General Problem Solver, próba stworzenia ogólnego 
programu do rozwiązywania problemów. 

- 1975, Al jako nauka empiryczna, symboliczne systemy oparte 
wiedzy jako model umysłu. 












Inteligencji 


Narodziny Al 

Pierwszy 

elektroniczny Konferencja 
komputer w Dartmouth 


Uruchomienie 

zaawansowanych 

projektów 

Pierwszy ES 


Sprzęt Al sprzedany 
za 4-25 min $ 

System Al wygrywa 
z mistrzem w 
szachy 


1941 1949 1956 1958 1963 1968 1970 1972 1986 


1991 


Opracowanie 
języka LISP 

Opracowanie Logic Theorist 


SHRDLU 


Opracowań 


le 


języka PROLOG 


Militarne 1 systemy 
Al z powodzeniem 
zastosowane w 
Pustynnej Burzy 


Sztuczne sieci 
neuronowe 


Systemy ekspertowe (ES), 
Percepcja 


Hybrydyzacja, 

Mniej reprezentacji wiedzy. 
Połączenie symbolicznego 
i numerycznego przetwarzania 


Początków sztucznej inteligencji (AJ) można upatrywać w odległych 
wiekach, nawet u starożytnych filozofów. Arystoteles (300 lat p.n.e.) 
z jego badaniami znaczenia i sensu człowieczeństwa, Descartes 
(1637) — myślę, więc jestem — to podwaliny filozofii, na której również 
opiera się Al. Bliższy dzisiejszej sztucznej inteligencji jest Charles 
Babbage (1792-1871), rozważał on możliwość wykorzystania 
„Mechanizmu Analitycznego” do gry w szachy. 






















ESY RO 


Według Patrick’a Winston'a wyróżnić można kilka okresów: 

Era prehistoryczna: od maszyny analitycznej Charles'a Babbage 
(1842) do około 1960 roku. 

Era romantyczna, 1960-1965, kiedy przewidywano, że Al osiągnie 
swoje cele w ciągu 10 lat. 

Okres ciemności: 1965-1970, w którym niewiele się działo, opadł 
entuzjazm i pojawiły się głosy bardzo krytyczne. 

Renesans: 1970-1975, gdy zaczęto budować pierwsze systemy 
doradcze, użyteczne w praktyce. 

Okres partnerstwa: 1975-1980, gdy do badań nad Al wprowadzono 
metody kognitywistyki. 

Okres komercjalizacji: 1980-1990, gdy programy Al, a szczególnie 
systemy doradcze zaczęto sprzedawać komercyjnie. 










Zadani 




ncji 


i 


Przeszukiwanie 


Wiele zadań praktycznych, dla których należy znaleźć rozwiązania 
spełniające pewne ustalone kryteria i ograniczenia, można traktować jako 
konkretne przypadki ogólnego zadania przeszukiwania. 

Przeszukiwana przestrzeń najczęściej zawiera zbyt dużo elementów aby 
możliwe było przeanalizowanie ich w racjonalnym czasie. 

Znalezienie zadowalających rozwiązań bez pełnego przeglądania 
wszystkich elementów, umożliwiają tylko inteligentne techniki 
obliczeniowe 











Przeszukiwanie cd. 


Zadanie przeszukiwania przestrzeni formułuje się poprzez 

• określenie zbioru stanów: z wyróżnionym stanem początkowym i zbiorem 
stanów końcowych, 

• zbiór operatorów dostępnych w każdym stanie. Zastosowanie operatora w 
stanie powoduje przejście do (zazwyczaj) innego stanu. 

Przeszukiwanie przestrzeni polega na wykorzystaniu dostępnych 
operatorów do przemieszczania się między różnymi stanami, tak aby 
ostatecznie dotrzeć od stanu początkowego do jednego ze stanów 
końcowych. 

Wynikiem przeszukiwania jest ciąg operatorów, których zastosowanie 
przeprowadza nas ze stanu początkowego do stanu końcowego. 

• w niektórych zadaniach zadowala nas dowolne rozwiązanie, 

• w niektórych zależy nam na znalezieniu stanu końcowego możliwie 
najlepszego, 

• a jeszcze w innych ważne jest, aby koszt rozwiązania był jak najniższy. 







Zadani 



ncji 
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Wnioskowanie 


Wnioskowanie jest procesem przetwarzania wiedzy, w wyniku którego na 
podstawie pewnego zbioru znanych stwierdzeń wyprowadza się nowe 
stwierdzenia. 

Wnioskowanie wykonywane przez człowieka może przebiegać: 

• w sposób formalny, w którym wszystkie stwierdzenia zapisane są w 
ustalonym precyzyjnym języku, wyprowadzanie nowych stwierdzeń rządzi się 
ustalonymi precyzyjnie regułami, 

• w sposób nieformalny, w którym stwierdzenia formułowane są w języku 
naturalnym, a wyprowadzanie nowych stwierdzeń odbywa się ze znacznym 
udziałem intuicji. 











Wnioskowanie cd. 


Zastosowanie inteligentnych technik obliczeniowych do wnioskowania 
możliwe jest tylko w formie wnioskowania formalnego. 

Wnioskowanie formalne wymaga: 

• zdefiniowania języka zapisu stwierdzeń (składnia i semantyka) 

• Określenia reguł wnioskowania 

Wnioskowanie wówczas jest procesem stosowania reguł wnioskowania w 
sposób skutecznie i efektywnie prowadzący do określonego celu. 

Używana nomenklatura 

• stwierdzenia zapisane w języku logiki = formuły, 

• zbiór formuł znanych = baza wiedzy, 

• ciąg wykorzystanych formuł = dowód, 

• pojedyncza reguła wnioskowania = krok dowodu. 







Uczenie się 

Uczenie się jest jednym z najważniejszych przejawów inteligencji. 

Uczenie się polega na zdobywaniu wiedzy lub umiejętności, na 
podstawie informacji, takich jak doświadczenia czy przykłady. 

Uczenie się sztucznych systemów to proces zmiany zachodzącej w 
systemie na podstawie doświadczeń, która prowadzi do poprawy 
jego jakości działania rozumianej jako sprawność rozwiązywania 
stojących przed systemem zadań. 

Używana nomenklatura 

• wynik procesu uczenia = hipoteza 

• informacja, na podstawie której następuje uczenie się = informacja 
trenująca. 








Układanie planu lekcji. Z punktu widzenia informatyki zadanie polega na 
znalezieniu pewnej relacji określonej na zbiorze nauczycieli, grup, sal i 
godzin zajęciowych, do której należą wszystkie takie i tylko takie czwórki, 
że nauczyciel prowadzi zajęcia z grupą w sali i w terminie . Trudność 
zadania wynika z konieczności jednoczesnego spełnienia szeregu 
ograniczeń. 

Gra w szachy. Szachy są najbardziej znanym przykładem gry, która jest 
wystarczająco trudna, aby mistrzostwo w niej było uważane za 
niekwestionowany przejaw wybitnej inteligencji. Zadanie wybierania 
ruchów w partii gry dwuosobowej należy do kanonu tradycyjnych zadań 
sztucznej inteligencji. 

Dowodzenie twierdzeń. W zadaniu tym wymagamy generowania 
dowodów dla twierdzeń, sformułowanych w pewnym ustalonym 
sformalizowanym języku (języku logiki lub języku opartym na języku 
logiki), dotyczących pewnej ustalonej dziedziny. Mogą to być twierdzenia 
z wybranego działu matematyki (np. geometria, teoria liczb). 









Sterowanie mobilnym robotem. Funkcjonowanie robota który reaguje na 
bodźce zewnętrzne wymaga podejmowania decyzji w czasie rzeczywistym na 
podstawie aktualnych obserwacji z czujników albo kamery. 


Diagnostyka medyczna. Jeżeli zbudujemy zbiór danych wielu przypadków 
chorobowych pacjentów, dla których zapisane zostały wyniki badań oraz 
zweryfikowana diagnoza bądź terapia wraz z oceną jej skuteczności, to można 
postawić zadanie automatycznego wygenerowania na podstawie takich danych 
wiedzy (np. zapisanej w postaci reguł). Wiedza taka mogłaby być używana przez 
prosty system wnioskujący do wspomagania lekarza w diagnozowaniu. 












Zarówno wnioskowanie jak i uczenie się, można do traktować jako pewne 
szczególne odmiany przeszukiwania. 

• Wnioskowanie to przeszukiwanie przestrzeni możliwych sekwencji kroków 
wnioskowania w poszukiwaniu dowodu stwierdzenia docelowego. 

• Uczenie się to przeszukiwanie przestrzeni możliwych hipotez w poszukiwaniu 
tej, która najlepiej odpowiada celom systemu i uzyskanej przez niego 
informacji trenującej. 

• Planowanie może być traktowane jako przeszukiwanie przestrzeni możliwych 
planów w poszukiwaniu takiego, który osiąga cel zadania. 

Podejście takie wymaga dokładnego scharakteryzowanie przeszukiwanej 
przestrzeni, określenie stanów, operatorów, stanów docelowych i 
ewentualnie funkcji kosztu. 

Różne zadania sztucznej inteligencji można traktować jako odmiany 
przeszukiwania . 





Najczęściej celem wnioskowania jest znalezienie ciągu formuł i kolejno 
stosowanych reguł wnioskowania prowadzącego do formuły docelowej. 


Wnioskowanie jest więc przeszukiwaniem przestrzeni możliwych ciągów 
formuł i reguł wnioskowania w celu znalezienia takiego, który prowadzi 
do formuły docelowej. 

Taki punkt widzenia, traktujący ciągi formuł jako stany, jest uzasadniony, 
lecz trudny do bezpośredniego wykorzystania praktycznego. 

Wygodniejsze jest traktowanie aktualnych stanów jako zbiór formuł 
„znanych" systemowi wnioskującemu (zawartość bazy wiedzy) i uznanie 
za stan końcowy tego stanu który zawiera formułę docelową. 

W każdym stanie dostępne są operatory polegające na zastosowaniu do 
pewnej liczby formuł (najczęściej dwóch) z aktualnego zbioru pewnej 
reguły wnioskowania, której efektem jest dodanie bazy wiedzy kolejnej 
formuły. 





Uczenie się jako przeszukiwanie 

Rozważmy indukcyjne uczenie się klasyfikacji. 

Informacja trenującą jest zbioru przykładów, z których każdy opisany jest przez 
pewne właściwości, nazywane atrybutami, oraz opatrzony etykietą 
przyporządkowującą go do pewnej kategorii. 

Celem uczenia się jest znalezienie hipotezy, która umożliwiałaby identyfikację 
kategorii dla każdego przykładu na podstawie jego wartości atrybutów, 

Przestrzenią przeszukiwań jest przestrzeń możliwych hipotez, wyznaczoną przez 
przyjętą metodę ich reprezentacji oraz przez zestaw atrybutów używanych do opisu 
przykładów. Zbiór wszystkich możliwych do zapisania zbiorów reguł tej postaci jest 
wówczas przeszukiwaną przestrzenią. 

Celem jest znalezienie takiego zbioru reguł, który odpowiednio dobrze pasuje do 
zbioru trenującego i jest przy tym możliwie prosty. 

Jedna z prostych możliwych strategii przeszukiwania takiej przestrzeni polegałaby na 
uznaniu pustego zbioru reguł za stan początkowy oraz rozważania w każdym stanie 
operatorów polegających na dodaniu nowej reguły lub na modyfikacji warunku 
istniejącej reguły. 

Za stan końcowy moglibyśmy uznać zbiór reguł, który wystarczająco dokładnie 
klasyfikuje przykłady ze zbioru trenującego. 











Wszędzie tam, gdzie nie ma pełnej teorii 
wymagane są inteligentne decyzje. 







Dowodzenie twierdzeń. 

Sterowanie mobilnym robotem. 

Przesuwanki, np. kostka Rubika; 

Labirynty, poszukiwanie optymalnej drogi; 
Problemy układania klocków, np. wieża z Hanoi; 
Zagadki logiczne, np. misjonarze i kanibale; 

Gra w szachy i gry planszowe. 

Diagnostyka medyczna. 

Układanie planu lekcji. 









Kategorie problemoW w ramach SI 

Gry. 

Programowanie automatyczne. 

Rozumowanie logiczne, dedukcja i dowodzenie twierdzeń. 
Rozpoznawanie obrazów. 

Rozpoznawanie mowy. 

Przetwarzanie języków naturalnych - rozumienie, tłumaczenie 
Reprezentacja wiedzy. 

Maszynowe uczenie się. 

Systemy doradcze. 

Modelowanie percepcji. 

Wnioskowanie zdroworozsądkowe i wnioskowanie przy niepełnej lub 
niepewnej wiedzy. 

Robotyka 






Formy realizacji sztucznej inteligencji 




Systemy ekspertowe 
Wnioskowanie rozmyte 
Sieci neuronowe 
Algorytmy genetyczne 


Wszystkie powyższe formy mogą być wykorzystywane 
indywidualnie lub w sposób zintegrowany 






Nurty sztucznej inteligencji 


Nurt pragmatyczny - słaba Al 

Zajmuje się symulowaniem 
sztucznej inteligencji 

W tej wersji Al nie ma wielu 
oponentów gdyż jest wiele 
dowodów na jej oczywistą 
przydatność. 

Możliwa jest komputerowa 
symulacja inteligentnego 
działania nie-biologicznymi 
metodami. 


Nurt biologiczny - silna Al 

Zmierza do budowy 
komputera wyposażonego 
w procesor myślowy 

Wersja często atakowana, 
ciągłe spory filozoficzne, czy 
jest to możliwe. 

Symulacja inteligencji to nie 
„prawdziwa inteligencja”, 
umysł nie jest programem a 
mózg nie jest komputerem. 







Kiedy Maszyna Myśli? Test TURINGA 



A ma e tu jest człowiek? 



Który to człowiek, 
a który komputer? 
Poznam, czy nie? 



Jeśli komputer przejdzie test, to wykazuje on ludzki poziom inteligencji w 
zadaniu, które jest odpowiednie dla człowieka. Wniosek: maszyna 
udowodniła, że jest inteligentna. 




















Pytanie czy komputery potrafią myśleć, to tak jak pytanie, czy 
łodzie podwodne potrafią nurkować. 

- D. Harel - Rzecz o istocie informatyki. Algorytmika 











